#define _CRT_SECURE_NO_WARNINGS 1

class Solution {
public:
    int twoEggDrop(int n)
    {
        // vector<int> dp(n + 10, INT_MAX /2);
        // dp[0] = 0;
        // for(int i = 1; i <= n; i++)
        // {
        //     for(int j = 1; j <= i; j++)
        //     {
        //         dp[i] = min(dp[i], max(j - 1, dp[i - j]) + 1);
        //     }
        // }
        // return dp[n];
        int trys = 0;
        while (n > 0)
        {
            n -= trys;
            trys++;
        }
        return trys - 1;
    }
};